PROPERTIES OF BOURBAKI'S FUNCTION 
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Abstract. We examine Bourbaki's function, an easily-constructed continu- 
ous but nowhere-differentiable function, and explore properties including func- 
tional identities, the antiderivative, and the box and Hausdorff dimensions of 
the graph. 



1. Introduction 

While Bernard Bolzano [5] introduced one of the earliest examples of a contin- 
uous, nowhere-differentiable function, his example is only one of countless similar 
functions, many of which are defined in less complex ways. One such function is 
found in Nicolas Bourbaki's Elements of Mathematics — Functions of a Real Variable 
[2J: This function, which we call Bourbaki's Function, is defined by a few inductive 
rules, and its simple self-similar structure allows for abundant and relatively easy 
analysis. 

Okamoto jJJ defines Bourbaki's Function /j for any iteration i > over [0, 1] as 
follows: fo(x) = x for all x € [0, 1], every fi is continuous on [0, 1], every fi is affine 
in each subinterval [fc/3% (fc + 1)/3 I ] where k £ {0, 1, 2, . . . , 3 l — 1}, and 



(1) 
(2) 
(3) 
(4) 



/ 1 ( — fi ( 

, , 3fc + l\ _ 



fi+1 
fi+1 
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3k + 2 



= /i 
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k + 1 

3 l 



- /i 



Figs. 1 and 2 illustrate the construction of the graph of /. Okamoto [7] has shown, 
using the above equations, that the function 

f(x) = lim fi{x) 

is continuous and nowhere differentiable. We can observe from these equations that 
fi{x) = f(x) for any x € [0, 1] that can be expressed as some integral multiple of 
1/3*. The values between each of these inputs, however, may change with new 
iterations. 

Formulas (1)~(4) can evaluate f(x) easily for integral multiples of 1/3 1 : Consider 
the ternary expansion x = O.X1X2 ■ ■ ■ Xi, where X\, x%, . . . , Xi £ {0, 1, 2}. (If x = 1, 
we say equivalently that x — 0.222 . . .) The value of i coincides with the first 
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Figure 1 . Graphs of fo and /i . Note the steps taken in construct- 
ing /i from f Q . 




Figure 2. Graph of and an approximate graph of /. Again, 
note the steps taken in constructing from f\. 

iteration i for which fi(x) = f(x). We can rewrite the ternary expansion as 

^ 3-? 

i=i 

Since the sum always will have a denominator of 1/3 1 , we can evaluate f(x) using 
an fi that covers intervals of length at least 1/3 Z — which, by definition, is fh for 
h > i. To evaluate f(x), we start with k = and i = 1, and we apply formula (1), 
(2), or (3) depending on the value of each xf If Xj — 0, we use (1); if xj — 1, we 
use (2); and if xj — 2, we use (3). In every case, we must keep track of the values 
k/i\ (3fc + l)/3 i+1 , (3fc + 2)/3 i+1 , (3Jfe + l)/3 4 , and (3k + 2)/3 l . 

To evaluate f(x) for other x values — when x is an irrational number or any 
rational number in [0, 1] whose denominator is not a power of three — we must 
consider a non-terminating ternary expansion: 

oo 

* = £|. 

In other words, to evaluate f(x) for such an x, we would have to apply formulas (1), 
(2), and (3) indefinitely. While we certainly could obtain a fair approximation with 
enough iterations, keeping track of certain values — in particular, fi((k + l)/3 l ) — 
fi(k/3 l ) — would grow more difficult with each iteration. 
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In this paper, we will use the self-similarity of / to find "shortcuts" to evaluating 
f(x) for such values of x, and we will examine how this self-similarity concerns the 
fractal nature of the graph of /, the antiderivative F of /, and the properties of 
the graph of F. More specifically, in Section 2, we will prove that the graph of / 
possesses rotational symmetry about the point (1/2, 1/2) — in other words, 

/(l -x) = l- f(x) for all x e [0, 1]. 

In the same section, we will use the function's self-similar properties to infer three 
basic identities that evaluate f(x/3 l ), /([2 — x)/2> % ), and f([2 + x]/3 t ) in terms of 
f(x). In Section 3, we will use these general identites to evaluate f(x) for specific 
sets of numbers that have some form other than x — k/3 l . In Section 4, we will use 
the rotational symmetry of the graph of / to prove that 

/ f(t) alt = 1/2 - x. 

J X 

In the same section, we will derive three other identities for the area under the 
graph of /, and we will use these identities iteratively to construct a graph of F. 
In Section 5, we will do for F what we did for / in Section 3. Finally, in Section 6, 
we will show that the graph of / has box-counting and Hausdorff dimensions equal 
to log 3 5, and we will show that the arc length of the graph of F is bounded below 

by — - and above by ^. 
J 2 2 



2. Functional Identities 

We observe from the graphs that each /j possesses rotational symmetry about 
its center, which implies a useful identity for /: 

Theorem 1. For all x e [0, 1], /(l - x) = 1 - f(x). 

Proof. By definition, fo(x) — x for all x G [0, 1], so clearly this is true for / . To 
prove this for / itself, however, we will take advantage of the function's inductive 
nature and consider only the points where x can be expressed as a rational number 
in [0, 1] whose denominator takes the form 3*. 

We consider i = 1 for a base case. We must show, then, that f\{l — x) = 1 — f(x) 
for x € {0, 1/3, 2/3, 1}. Evaluating the function at these points, we get 

/ 1 (l-0) = /i(l) = l = l-0=l-/i(0) 

aHHGH-H-'-aG 
^0-I)-a(|)-I—!-i-a(| 

/ 1 (1-1) = / 1 (0) = = 1-1 = 1-/ 1 (1) 

So for i = 1, fi{\ -x) = l- fi(x) for all x € {0, 1/3* , 2/3 4 , . . . , 1}. 

From here we can make our inductive hypothesis: For some j > 1, fj(l — x) = 
1 — fj(x), where x € {0, 1/3- 7 , 2/3 J , . . . , 1}. Now, we can deduce from (1) and (4) 
that if fj(l — x) = 1 — fj(x) and fj + i(x) — fj(x) for x — fc/3- 7 , then — x) = 

1 - fj+i(x), since both x, (1 - x) € {0, 1/3 J 2/3 J ', . . . , 1}. To apply (2) and (3), 
we first let k' = 3 J '' - 1 - k. This means that k' e {0, 1, . . . ,3 j - 1} and that 
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1 - k/V = (k' + 1)/3 J . Then 



Tj+i 



3k + 1 
3J+ 1 



- fj+i 
= fj+i 



3 : < 



3k -1 



3i+i 

(3 J+1 - 3k - 3) + 2 



3i+i 



3fc' + 2 



3J 



" 1 3< 



Using our inductive hypothesis, we make appropriate substitutions for these iteration- 
j functions to get 



fj 



+i 



3k + 1 
3J+ 1 



3J 



1 /i 1 



1 



= 1 - ofj 



= 1 



= 1-/: 



1 — /»• ( 1 : 

■ h \ 3i 

1 ~ fj f 3- ) + 3 /j ( 3-' 
2 f (k + 1\ 2 „ / k 
3 

fc + 1 



/j I 3J ) + 3 
3fc + 1 
3J+ 1 



3J 



fi 



33 

1 . /fc 
M 

A; 



3^ V 3 



3-' 



Working the same substitutions through for fj+i(l — (3fc + 2)/3 : ' +1 ) will give us 
l-/ j+1 ((3fc + 2)/3^+ 1 ). 

Therefore, by induction, — a;) = 1 — /i(a;) for all i > 1 and all x e 
{0, 1/3 1 , 2/3 J , . . . , 1}. As i approaches infinity, the interval 1/3 1 between each 
x e {0, 1/3% 2/3 1 , . . . , 1} approaches zero, and since this set is dense in [0, 1], the 
limit f(x) satisfies /(l — x) = 1 — f(x) for all x € [0, 1]. □ 



This identity proves helpful in evaluating f(x) for values of x whose ternary 
expansions do not terminate — used in conjunction with the three propositions of 
this section, this identity makes it possible to evaluate f(x) for values of the form 
1/(3* + 1), for instance. We also can use it to show that /(1/2) = 1/2: 
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Katsuura [5] defines the contraction mappings w n : I 4 I, where n G {1,2,3} 
and X = [0, 1] x [0, 1], as follows: For all (x, y) G X, 

(5) wi(x,y) = f |, y 

(6) w 2 (x,y) = I — ^— , — 

(?) w 3 (x,y) = I — ^ , — ^ 

Seperately applying mappings (5), (6), and (7) to the line y = x (the graph of /o) 
produces the graph of f\ ; applying the same mappings to the graph of f\ gives the 
graph of f 2 ; and so on. More generally, if 1^ is the graph of fa, then 

r s:+ i = Wi(Ti) U w 2 {Ti) U w 3 (Ti). 

Since / = lim we can say that T = lim T i+ i = lim Wx(^i) U 102^) U 103 (r^). 

So r = U>i(r) U 102 (r) U u>3(r) is the unique invariant set for the iterated function 
system (IFS) given by w±, w 2 , and W3 (see [5])- Since Wi(Ti) = T i+ i on [0,1/3], 
w 2 (Ti) = r, + i on [1/3,2/3], and ^3(1^) = r»+i on [2/3,1], we are able to prove 
three more identities: 

Proposition 1. For all x £ [0, 1] and i > 0, f = f( x ^' 

Proof. Let x £ [0, 1]. Then (x,f(x)) G L. If i = 0, our result is obvious. If i > 0, 
then 

Wi o wi o ■ ■ ■ o wi owijx, f(xj) = ( ^ (I) 

from the definition of iui. And since w\(T) C T, where u>i(r) denotes i applications 
of wi on T, we have / ((j^ = f( x )- D 

Proposition 2. For all x G [0, 1] and i > 0, 

/(^)=^[! + /(«)]• 

Proo/. Let a; G [0, 1]. Then (2, / (x)) € T. If i > 0, then 

'([2-IJ/3) 2-H[l + y]/3) 



Wi o w\ o ■ ■ ■ o w\ ow 2 {x, y) 



3 i-i ' 3 <-i 
2- at 2 i - 1 (l + y)' 



f 2 — x 

from the definition of tui. And since 'Wi(r) C L and w l 2 (T) C T, we have / ( ; — 

V 3 4 

^[i + /(*)]• □ 

Proposition 3. for o/Z cc G [0, 1] and i > 0, 

'(^)-(§)'' w + £- 

Proof. This can be proven in the same manner as Proposition 2 if we replace the 
u>2 with w 3 . □ 
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3. Function Values 

As / has no explicit formula, we must take advantage of its self-similar structure 
to evaluate f{x) for nearly all values of x (see Fig. 3). The four identities we have 
proven already will help. 



m 
2/3 r" 



r > - 1 



1/4 1/3 



3/4 



1/4 1/3 



Figure 3. As / has no explicit formula, the self-similarity of its 
graph is key in determining its values at different points. 



3' +1J 3 l + 2 i ' 
1 \ 2 l 



Theorem 2. For all j > i > 0, 

(0/ / 1 

(ii) / 

(iii) / 

(iv) / 

(v) / 

(vi) / 



3'-iy 3 1 + 2'- 1 ' 

2 \ 2 1 - 1 

3 1 + 1 ) ~ 3 l - 2'- 1 ' 
2 \ 



3 l - 1 / 3 l - 2' ' 

1 \ /2V / 2 j - 



3-/+3V V 3 / V 3:, ~ l + 2 ^ 4 
1 \ /2\V 2-?~ 4 



3-/-3V V 3 7 V 3^-' 1 + 2J 



Proo/. Let j > i > 0. 
(i) Clearly 



1 _ 3* 
~ 3 4 + 1 ~~ 3' + 1 
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and using Theorem 1 and Proposition 1, it follows that 



1 



* V 3 4 + 1 j ^ 



3* + 1 
1 



1 



3 4 + 1 
1 



1-/ 

2 
3 



3* + 1 
1 



3* + 1 



1 



So we have 



and thus, 



1 + 



1 



3* + 1 
2 



3' + l 



& + 1J 3 J + 2 
(ii) Likewise, we know that for i > 0, 



7, for i > 0. 



1 



3' - 2 



and 



3* - 1 3* - 1 

2-(3 i -2)/(3*-l) _ 1 



3 l 3 l - 1 

The next steps are almost identical to those from the previous proof, so we will 
omit them. Making appropriate substitutions, applying the function to both sides, 
and using Theorem 1 and Proposition 2 gives us 



f V 3* - 1 
(iii) For i > 0, we have 



1 



' 3* + 2*- 1 ' 
2-(2/(3 < + l)) 



for i > 0. 



3 l 3* + 1 

Applying the function to both sides and using Proposition 2 gives us 



I 



(iv) Similarly, 



3 J + 1/ 3* - 2*- 1 
2 + (2/(3 4 -l)) 



for i > 0. 



3 l 3 l - 1 

and by applying / to both sides and using Proposition 3, we get 



3 l -lJ 3* -2 
(v) Now, for j > i > 0, we know that 



-, for i > 0. 



1 

& + 3* 



3J'-« + 1 
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and since j > i > implies that j — i > 0, we can apply Proposition 1 and the 
identity / (1/(3* + 1)) = 2 i /(3 i + 2 l ) (which we proved in part (i) of this theorem) 
to obtain 



3-J +3*y V\ 3 V V 3 - 5 "' + 1 
2V „ / 1 



3 / V 3 - 7 "' + 1 
2 \ V 2 J ' _i 



3/ V3J- l + 2J- 



for j > i > 0. 



(vi) Given j > i > 0, we also know that 

— = (-) f— 

and by applying Proposition 1 and the identity /(l/(3 l — 1)) = 2*/(3 l + 2 4-1 ), which 
we proved in part (ii) of this theorem, we get 



3J - 3V V \ 3 V V 3 - 7-4 - 1 
2Y . ( 1 



3 / - 1 

2 W 2^ J 



for j > i> 0. □ 



37 V3J'- t + 2J- J - 1 
4. Integral Identities 

/(t) dt. Our goal is to 



r 

In this section, we will study the antiderivative F(x) = I 

Jo 



find inductive formulas describing F(x). To do this, we first need to prove a result 
for F analogous to Theorem 1 for /. Then we will use this result in conjunction to 
prove results similar to Propositions (l)-(3). 



Since the integral / f(t) dt measures the area under a self-similar curve, it 
Jo 

exhibits a degree of self-similarity itself. It turns out that this is the case: We 
can derive four identities for the integral from our identities for / — one of which 
corresponds to Theorem 1, and three which correspond to Propositions (l)-(3) and 
serve as iterative formulas for F. 

rl — X 

Theorem 3. For all x e [0, 1], / /(f) dt = 1/2 - x. 

J X 

Proof. By Theorem 1, we know that for any t € [0,1], f(l — t) = 1 — f(t). So clearly 
j f(l-t)dt= f l-.f(t)dt 

J a J a 

= [b -a} - [ f(t)dt 

J a 

for all a, b e [0, 1]. So if we let a — x and b = 1 — x, where x £ [0, 1], we get 
[ f(l -t)dt= [(1 - x) - x] - [ f(t) dt 

J X J X 

rl — X 

= [1 - 2x] - / f(t) dt. 

J X 
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By it-substitution on J x f(l — t) dt, we have 



l-x 



f(l-t)dt 



l-(l-x) 

fit) dt 

l-(x) 



f(t)dt 

l-x 
l-x 

f(t)dt. 



Then by substitution, 



So 



1—x nX—x 

f(t)dt=[l-2x}- / /(t)dt. 



pi — IE 

2 / f(t) dt = 1 - 2x 



and thus, 



l-x 



/(*)d* = - - x, for all x E [0,1]. 



This theorem is illustrated in Fig. 4. One notable result immediately follows 
Corollary. The area under the graph of Bourbaki 's function is 



A= [ f(t)dt 
Jo 



m 



M it 



J' =1/2 



14 



3/4 



Figure 4. The symmetry of the curve generated by / applies to 
the area under it, as well; over any region [a;, 1 — for x E [0, 1], 
the area under the curve is equal to the area under the line y = 1/2. 
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X jZ % / o \ i rX 

1 " 1 f(t)dt. 



Proposition 4. For all x £ [0, 1] and i > 0, J f(t) dt = f J 



Proof. By Proposition 1, for all t, x € [0, 1] and i > 0, 



Hi) ^= rax m M 



Now 



and thus, 



: '> / Jo \3, 

f(t)dt. 



f I 3? ) ^ = 3* / /(i) dt 



il 



2 \« /•* 



/(*) d* 



o 



/■x/3* /2\ i Z" 21 



This result is illustrated in Fig. 5. 




Figure 5. Proposition 4 for i = 1. The area under the graph over 
[0, 1] and the area over [0, 1/3] are in the proportion 1:2/9. This is 
exactly the proportion of the area in the two boxes pictured. 
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Proposition 5. For all x e [0, 1] and i > 0, 



L 



2/3* 

/(*)* = -or 

(2-x)/3« y 



./■ - / /(/) dt 
o 



Proof. We know by Proposition 2 that for all t G [0, 1] and i > 0, /([2 - t]/3 4 ) 
(2 4 ~ 1 /3 i )[l + /(i)]. So clearly 



j£"'( 



2-t 



o 

i-l /-i 



+ /(*)]* 



-/O 



1 + /(*) dt 



>*-i 



/* 

Jo 



x+ f(t)dt 



for all x € [0, 1]. By u-substitution on /([2 — t]/3 J ) dt, we have 



J ( — J dt = -S i j f(t)dt 

2/3* 



/ /(*)*. 

J(2-2:)/3 s 



So 



r2/3 1 oi— 1 

' / /(t)dt= — 

(2-x)/3* J 



./ - / /(/)'// 




and thus, 



2/3* 

/(*)* = -or 

(2-x)/3« y 



r - / /(t) dt 




for all x e [0, 1] and i > 0. □ 



Proposition 6. Por a// x € [0, 1] and i > 0, 



2/3 ; 

/(*) * 

(2+x)/3 s 



>i-l 



f(t) dt. 



Proof. This can be proven in the same manner as Proposition 5 if we apply Propo- 
sition 3 instead of Proposition 2. □ 



Using Propositions 4-6, we can construct a simple inductive formula for the 
antidcrivativc of /. 
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Theorem 4. The antiderivative F of f can be expressed as F(x) = lim Fi(x), 

i— >oo 

where F t is defined at any iteration i > as follows: F (x) — x/2 for all x € [0, 1], 
every F; t is continuous on [0, 1], every Fi is affine on each subinterval [fc/3 l , (k + 
l)/3*] where k G {0, 1, 2, . . . , 3* — 1}, and 



(8) 
(9) 
(10) 

(11) 
(12) 



F l+1 [ * 



FA* 



Fi+l 



F i+1 

Fi+l 



1 + fc/3* 

"~ 3 

2 + k/3 t 



Fi+i 



3 

k + l 



9 
1 
9 

1 /5 



2k 

1 + — - Fi 
3* 



k_ 

9 V 2 + 3* 



fc+ 1 

3 4 



Proof. Given the domain of /, wc will let the antiderivative F(x) = I f(t) dt. 

Jo 

Using this notation, Proposition 4 can be expressed as F (^^j = (j^J F(x). We 

also can rewrite Propositions 5 and 6 accordingly, but we must adjust them so that 
their integrals have a lower bound of 0. Wc can do this easily for Proposition 5 
using a few substitutions: 



1 + x 



/ f(t)dt+ / f(t)dt 

JO Jl/3* 
,1/3* , 
/ f(t)dt+ / 
JO Jl 



1/3* 

f{t) dt 



/3> 

(2-[l-x])/3 i 

f(t)dt 

1/3' 
2/3 ; 



! i + 



tit) dt - 

1/3' 



2/3* 

f{t) dt 

(2-[l-x])/3» 

^[(l-x) + F(l-x)] 



-l 



9* 
2 i-i 



-+a;-F(a:)--+a: 
[l + 2a;-F(a;)]. 



Working out Proposition 6 is even simpler: 
'2 + x" 



(2+x)/3 z 
fit) dt 

■1/3* 

/(f) di 



/ /(t)dt+ / /(t)di + / 

JO ^1/3* J2 



->»-! 



^ + 



n(2+x)/3* 

fit)dt 

/2/3 ; 

2 »-i 



,x+ ( - ) F(z) 
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For i = l, the expressions in Propositions 4-6 describe the area under the graph of 
/ over each third of [0, 1] in terms of the area over [0, 1]. For i = 2, Propositions 
4-6 can be applied over one another to describe the area under the graph over each 
third of each third of [0, 1] in terms of the areas for i = 1, and so on. Using our 
three rewritten propositions, we can approximate the graph of F with continuous, 
affine iterations. We start with the area over [0, 1]: We know that F(0) = 0, and 
from the corollary to Theorem 3, we have F(l) — 1/2, so our first iteration must be 
the graph of F (x) = x/2. By applying Propositions 4-6 from here, we can evaluate 
Fi(k/3 l ) for any fee {0, 1, 2, . . . , 3 J — 1}. Finally, because the set of all fc/3 l is dense 
in [0, 1] as i goes to infinity, we have F(x) = lim Fi(x) for all x <E [0, 1]. □ 



Using this theorem, we can obtain a decent approximation of the graph of F (see 
Fig. 6). 




Figure 6. F(x) corresponds to the area under the graph of / from 
to x, or f Q /(f) dt. 



We can see from the graph that F appears nondecreasing everywhere on [0, 1] . 
In fact, this is the case, since f(x) > for all x € [0,1]. We also can see that 
the graph looks perfectly smooth, but it also appears to shift between upwards 
and downwards concavity everywhere. The Fundamental Theorem of Calculus ex- 
plains both of these observations. Okamoto [7] has proven that / is continuous and 
well-defined everywhere on [0,1], and according to the Fundamental Theorem of 
Calculus, that means that its antiderivative F is continuous, well-defined, and dif- 
ferentiate everywhere on [0, 1]; also, F'(x) = f(x), so it follows that F"(x) = f'(x). 
But Okamoto [7] has shown that f'(x) does not exist for any x € [0, 1], so F"{x) 
also does not exist for any x £ [0, 1] — in other words, the graph of F is neither 
concave up nor concave down anywhere on [0, 1]. This differs from the concavity of 
a line, as any linear function of the form l(x) — ax + b will have a second derivative 
of l"(x) = and thus could be said to be both concave up and concave down. 
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5. Integral Values 



Like /, F has no explicit formula, so we must use our identities to predict different 
values of F(x). 

Theorem 5. For i > 0, 

/■l/(3 4 +l) 
(i) / f{t)dt 



,l/(3*-l) 
(ii) / f(t)dt = 
JO 
r 2/(3 l + l 

(iii) / /(*) 
Jo 

,-2/(3«-l 

(iv) / /(*) 
Jo 

Proof. Let i > 0. 



r2/(3 4 +l) 

\dt 



)dt 



2 i-l 


3' 


- 1 1 


9* 


3' 


+ 11- (2/9)* ' 


2i-i 


3 8 


+ 1 1 


9* 


3' : 


-1 l + 2*- 1 /9 1 ' 


2 i-i 


5- 


:y + 1 i 


9 l 


2- 


3* + 2 1 + 2 t " 1 /9 i 


2 i-i 


■5 ■ 


3 J - 1 1 


9* 


2 ■ 


3* - 2 1 - (2/9)*' 



and 



(i) Now, we know by Proposition 4 that for all x G [0, 1] and i > 0, 



/ /(*) 
JO 



/(*)<** 



and clearly 



1 



1 



3 4 + 1 3* + 1 
So keeping this in mind and applying Theorem 3, we have 

i/(3*+i) / 2 y /■3'/(3 < +i) 



/ /(*) 
Jo 



dt = 



fit) dt 

l/(3 4 +l) 

/(*) * 



3 4 /(3 4 + l) ' 
f(t)dt 
l/(3»+l) 



2 \« /-V(3 4 +l) 
" " ' /(i) + 



which means that 



1 



/-l/(3*+l) 

/ f(t)dt 

JO 



1 



2 3 4 + 1 



3 l - 1 



3 4 + 1 



Since 1 — (2/9) 1 = when i = 0, we make the restriction i > in order to divide 
on both sides. This gives us 

i-l/(3* + l) 2 i-l _ l 



/ /(*)d* = 
Jo 



1 



-, for i > 0. 



/0 9* 3* + 1 1 - (2/9)*' 

(ii) Now, we know by Proposition 5 that for all x G [0, 1] and i > 0, 



,2/3* 

/ /(*) 
J(2-x)/3 i 



p2/3* g*- 1 

)dt = - . 
9* 



x + 



r fit) 

Jo 



dt 



and clearly 



1 - 



3 4 - 2 



Thus, we can see that 



2/3 ; m-l 

fit) dt ' 

l/(3*-l) 



9' 



3 l - 2 
3 



1 

(3 4 -2)/(3*-l) 

f(t)dt 
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and so 



2/3* /-l/(3*-l) o*- 1 

f(t)dt- f{t)dt= — 



3 4 - 2 

:y - 1 



l/(3'-l) 

ffldt + 



(3 < -2)/(3 i -l) 

/(t)dt 

l/(3'-l) 



Then 



1/3* ,2/3* 

/(t)dt+ / f(t)dt 

J 1/3* 



l/(3*-l) m-1 /oi _ 9 
f (t) d* = ( ^ = 

w 9' \3'-l 



+ 
+ 



o»-i /-i/(3'-i) 
/(t) dt 

1 

2 ~ 3* - 1 



9 l 

2*- 1 /l 



Propositions 4 and 5 give us 
2 i-i 



1 



l/(3'-l) oi-l /Qi _ o 

'<*>*- V (Id 

2 »-i /-i/(3 s -i) 



+ 



/ /(*)<** 
Jo 



1 1 



2 3* - 1 



So 



1 + 



o*-i\ /-Vfs'-i) 

" " ' f(t)dt 



i + 



3 l -2 
3 i — 1 



2 3* - 1 



Now, 



l/(3 4 -l) 

/(*) * 



2 
9 
2 
9 

2 1 - 1 3 l + l 
~¥~ 3 i - 1' 



3* + 1 



+ 



, 3 l - 2 1 

1 ; h — 

3 l - 1 3* - 1 



1 



3* - 1 



1 



, , r, for i > 0. 
9 l 3 4 -l l + 2 l - 1 /9 l 



(iii) We know by Proposition 5 that for all x G [0, 1] and i > 0, 

f(t)dt=— x+ / f(t)dt 

x)/3 i y L JO 

and we can see that clearly 



2 - 2/(3 4 + 1) _ 2 

3 l ~ 3* + 1' 
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So 



2/3* 

/(*) dt 

2/(3*+l) 



2/3* 

/(*) dt 

1/3' 

/(t)dt- 



2/(3*4-1) 

/(*) dt 

2/3* 



1/3 
2 i-l 

IF 



2/(3 ! + l) 



f(t)dt- I f(t)dt 
1 



1 



2/(3 l + l) 

f(t)dt 



and 



2/3* 

f(t) dt 
2/(3*41) 



9' 
2 i-l 



3 4 + 1 

2 



Thus, by substitution, 

i- 

9 



^9 
and so 



2 1 - 1 ( 1 
1 + - 



1 



2/(3*4-1) 

f(t)dt 



2/(3 ! + l) 
f(t)dt 



oi-l /•2/(3 i 41) 

/(*) dt. 



2 t-l ,-2/(3*4-1) 

/(f) dt, 



1 



t-l\ f 2/(3*+l) 

/(t)df 



2 
9 

IF 



1 



2 2 - 1 /3 
" IF \2 
2 

2 ~ ¥ + 1 



5 • 3' + 1 



Therefore, 



2/(3*4-1) 

/(t) dt 



9 l 2 • 3' + 2 
2 1 - 1 5 ■ 3 l + 1 1 



r , for i > 0. 



9* 2 • 3 l + 2 l + 2 l - 1 /9 1 ' 
(iv) We know by Proposition 6 that for all x £ [0, 1] and i > 0, 

f(t) dt 



and clearly 



2 + 2/(3 4 - 1) 



3 l 3* - 1 

The rest of the proof follows steps similar to those in part (hi) of this theorem to 
give us 

r 2/(3*-l) 2 i-i 5 . 3 i _ j i 



f(t)dt 



9* 2-3*-2 1 - (2/9) 1 ' 
6. Comments on Dimension 



for i > 0. 



□ 



We have established that the graphs of / and F both exhibit self-similarity and 
pathological behavior. In this section, we will use the self-similarity of the graph 
of / to prove that it exhibits fractal behavior by having a Hausdorff dimension 
greater than its topological dimension. To do this, we will show first that the graph 
of / has box-counting dimension log 3 5, and then we will use the Mass Distribution 
Principle (i.e. [1]) to show that the graph's Hausdorff dimension can be no less 
than its box-counting dimension. 
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Although we have shown that the graph of F has no second derivative, we 
know that F is a C 1 function, having a derivative that is continuous everywhere. 
Because of this, the graph of F consititutes a rectifiable curve, and so it must have 
Hausdorff dimension 1. In this section, we will show that the arc length of the 
graph lies between y/E/2 and 3/2. 

Theorem 6. IfT is the graph of f, then its box-counting dimension dims(r) = 
log 3 5. 

Proof. Let V be the graph of /. We must look at / as lim /j here, so we will dehne 

i— > oo 

Ti as the graph of /j. Obviously, V = lim I\. 

i— >oo 

Now we consider the box-counting dimension dims(Tj) of Tj. As the afhne pieces 
of Ti are defined over intervals of length 1 /3 l , we will count how many boxes of side 
length Si = 1/3* will cover IV For Tq, the graph of y — x for x € [0, 1], the number 
N$ of boxes required for the cover is clearly 1; with 5q = 1, we have a box covering 
the entire graph. For T±, we count boxes with 5i = 1/3, and we get Ng 1 = 5; 
exactly two boxes cover each of the graph's "tall" sides, and one box covers the 
central portion. For T 2 with boxes of side length <5 2 = 1/9, we have N$ 2 = 25; we 
count four boxes for each of the four tallest sections, two boxes for each of the four 
second-tallest sections, and one for the centermost section (see Fig. 7). 




Figure 7. Box-counting for T 1 and T 2 

This gives us an idea of how i varies with Ns i , but to obtain a general result, we 
will take the route of Katsuura [B] again and view T as the attractor for a three- 
component IFS. We recall that all three contraction mappings from to Ti+i 
shinks Ti horizontally by a factor of 1/3, but the first and third shrink 1^ vertically 
by a factor of 2/3, while the second does so by a factor of only 1/3. Now, if we can 
cover Ti by N$ ( boxes, then by necessity, the middle portion of Tj+i — the region of 
the second mapping — could be covered by iV^ boxes, as well, since it is Ti scaled 
down by a factor of 1/3 and we are counting how many boxes scaled down by the 
same factor can cover it. Applying the similar logic to the regions of the first and 
third mappings, we can see that Ti scaled down horizontally by 1/3 and vertically 
by 2/3 will be covered by 2Ns i boxes scaled down by a factor of 1/3. Therefore, 

N 5z+1 = 2N 5i + N Si + 2N Si 
= 5N Si 
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and since Ns is 1, we can say that for i > 0, 

N Si = 5\ 

Now wc consider the formula for box-counting dimension: 

log(JV 



dims(r) = lim 



5i->o -log(^) 
And since 5 = 1 /3 l , the formula becomes 

iog(i\y 



(See e.g., @|). 



dims(r) = lim 

i— voc 

= lim 



t^oo -log(l/3 i ) 
log(50 



log(3 4 ) 



log 3 5 - 



□ 



Now we will prove that the Hausdorff dimension of T is equal to its box-counting 
dimension. 

Theorem 7. IfT is the graph of f, then its Hausdorff dimension dim# (r) = log 3 5. 

Proof. To begin, we will consider an alternate iterative construction of T using 
Katsuura's mappings. Let E = [0, 1] x [0, 1] and define further levels of the con- 
struction by Ei + i = wi(Ei) U u>2(Ei) U wz{Ei) where i > and w\, W2, and are 

oo 

the mappings given in [6]. We see that Ei + \ C Ei for all i > 0, and (^| Ei — T (See 

i=0 

Figs. 8 and 9). 




Figure 8. E and E%. Note that we can divide the ith level of 
the construction into 3 1 rectangles of length (l/3)\ 



Using methods related to the box-counting process in Theorem 7, it can be shown 
that the area of -E^+i can be expressed as 

A(E i+1 ) = 2 -A(E % ) + ~A(EA + 
= lAEJ, 
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i\4 i 



Figure 9. i?2 and T. Recall that in Okamoto's construction, lin- 
ear segments are constructed "upwards" to a graph with infinite 
length, whereas in this construction, rectangular regions are con- 
structed "downwards" to a graph with zero area. 



and since it is obvious that A(Eq) = 1, we have A(Ei) — (5/9) 1 for all i > 0. 

Now, let /i be the natural mass distribution on T; we start with unit mass on 
Eq and repeatedly "spead" this mass over the total area of each Ei. Also, let U be 
any set whose diameter \U\ < 1. Then there exists some i > such that 

T<-^<(f 

an inequality that applies to any U satisfying < \U\ < 1. From this point, it is 
clear that for every set U of this type, there is some i such that U is contained in 
an open square of side length (1/3) 1 and U contains points in at most two level-i 
"sub-rectangles" (See Fig. 10). 

Hence, the area of U is bounded above by the area of the open square containing 
it; that is, A(U) < (1/9)*. In terms of measure, we know that the entire area of U 
can be contained in so 



< 



AjUfVEi) 
A(Ei) 

(1/9)' 
(5/9)* 



< 



And since [ - J < \U\ implies that (— ) < 3|J7|, we have 



m < ( 5 



log 3 5 



< (3|C/|) log 3 5 = 5|l/| 1os 3 ; 



and thus, by the Mass Distribution Principle, log 3 5 < dim#(r) < dims(r), and 
given the upper bound obtained in Theorem 7, we have dim// (r) = log 3 5. □ 
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2/3 



1.3 



1-3 



2/3 



1 



H 1 1- 



Figure 10. Estimating the Hausdorff dimension of T using the 
Mass Distribution Principle. Note that any appropriately-sized 
set U will "fit" in some corresponding open square at some level 
Ei of the construction, and as a result, U will share points with at 
most two sub-rectangles of E^. 



Because the graph of F is a rectifiable curve, we can determine its arc length 
over [0, 1]. In the following theorem, we will show that this arc length is finite by 
bounding it above and below. 

Theorem 8. If G is the graph of F and L is the arc length of G, then 

V$ T 3 
— < L < -. 
2 ~ ~ 2 

Proof. Let G be the graph of F. We must consider F as the limit of its iterations 
here, so we will define Gi as the graph of F{. Obviously, G — lim Gj. 

i— >oo 

Because each F, is affine on [0, 1/3*], [1/3 1 , 2/3 1 ], . . . , [(3 1 - l)/3\ 1] we can apply 
the Triangle Inequality to the linear "piece" of Gj at each of these intervals; for 
instance, if I is the length of G l on [1/3 1 , 2/3 ,; ], we have |2/3* - l/3 l | + 1^(2/3*) - 
F(l/3 4 )| > I (see Fig. 11). 




Because the inequality holds over all of [0, 1/3*], [1/3 1 , 2/3 4 ], . . . , [(3 4 - l)/3 l , 1], 
it also will hold for the sums of the respective sides of each "triangle" ; that is, if Li 
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is the total arc length of Gi, then 



3=1 



3 



£ 



f 



F: 



3-1 



And by taking the limit as % approaches infinity on both sides, we get 



L < lim V 



3 = 1 

3* 



1 



— -Fi 



.7-1 



3 l 



< limVi + V 



< lim 1 + V 

i— >oo ^ — 4 

3 = 1 



3 = 1 



3-1 



We observed earlier that F is nondccrcasing. Now, Fi + i(k/3 l ) = Fi(k/3 l ), so by 
induction, F(x) = Fi{x) wherever x — fc/3\ And since every Fi is affine everywhere 
between such points, every Fi must be nondecreasing everywhere on [0, 1], as well. 
This means that for all j & {1,2, ... , 3 4 }, 



F 



and thus, we can make the substitution 



F [ I 



> 



.7-1 
3 4 



F 



.7-1 

3* 



which gives us 



L < lim 1 + V F 

i— s-oo ^ — ' 
J = l 



< lim 1 



Fl° 



F ^ 



F ■ ^ 



+ • • • + F 



F 



< lim 1 + F(1)-F(0) 

i—too 

< lim 1 + - - 

i— YOQ 2 

< 3 . 
~ 2 

For the lower bound of L, we need only recall that the shortest distance between 

two points is a straight line. The endpoints of G are (0,0) and (1, 1/2), and the 

\/5 Vb 
line connecting them has length Thus, L > 

Now, because the affine segments of each G i+ \ deviate from the straight lines in 
Gi from which they are constructed, we see that L i+1 > Li for all i. Approximating 

\/5 3 
L, we have L 2 ~ 1.1269, which is strictly greater than — . Thus, — < L < -. □ 

We conclude that although the graph of F exhibits self-similarity and patholog- 
ical behavior, it is by definition not a fractal. If we see F as a measure of the area 
bounded by the graph of / and the x-axis, this conclusion makes more sense; a 
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region with a fractal boundary of infinite length still can contain a finite area. (A 
standard example of this phenomenon is the Koch snowflake; see e.g., [3].) 



7. Concluding Remarks 

Okamoto 7J shows that Bourbaki's Function is just one member of a parametrized 
family of functions F a with analogous constructions. Using generalizations of ex- 
pressions (l)-(7), it is possible to prove that given x € [0, 1] and i > 0, F a abides 
by the following rules for all a € (0, 1): 

• F a (l - x) = 1 - F a (x) 
. F a (~)=a i F a (x) 

• F a (^) = (2a* - a'-^Fafr) + (a*" 1 - a 1 ) 



• F a 

• F a 

• F a 

• F a 

• F„ 



3' 
1 



3* + 1 / 1 + a 1 
1 



3* - 1 J 1 + 2a' - a 1 - 1 
2 



3' + I J a l ~ l - 2a i 
2 \ a 1 " 1 - a 1 



3' - 1 J I - a 1 
1 



3-? - 3V 1 - a 1 



Similar generalized identities for the antiderivative of any F a can be derived 
using methods similar to those used in this paper. It should be noted, however, not 
every F a is nowhere differentiable — a fact that influences several properties of the 
family of functions, including the dimension of their graphs and the nature of their 
derivatives almost everywhere in [0, 1]. We expect more general proofs to shed light 
on these subjects. 

Obviously, the formulas for finding function and integral values in Theorems 2 
and 4 do not guarantee results for any number in [0, 1] or even any rational number 
in that interval. We do not know of any shortcut for finding /(1/7), for instance, 
since 1/7 cannot be expressed in terms of l/(3 l + l), l/(3 l -l), 2/(3 l + l), 2/(3^-1), 
+ 3'), or l/(3 : ' — 3 J ). We are unsure if a simple algorithm can be found for 
evaluating /(1/m) for any natural number m; while we attempted to do this by 
parts for /(1/3to), /(l/[3m — 1]), and /(l/[3m — 2]), we were unsuccessful. 
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